多进制LDPC码的LU分解编码算法

doi:10.13190/jbupt.201103.35.wenl

北京邮电大学学报 ›› 2011, Vol. 34 ›› Issue (3): 35-39.doi: 10.13190/jbupt.201103.35.wenl

多进制LDPC码的LU分解编码算法

文磊，雷菁，刘宴华，魏急波

国防科学技术大学电子科学与工程学院，长沙 410073

收稿日期:2010-08-20 修回日期:2011-03-03 出版日期:2011-06-28 发布日期:2011-03-29
通讯作者: 文磊 E-mail:newton1108@126.com
基金资助:
国家自然科学基金项目(60872052)；中国空间技术研究院CAST重点创新基金项目(CAST20100307)

Encoding Algorithm Based on LU Factorization for LDPC Codes over GF(q)

Received:2010-08-20 Revised:2011-03-03 Online:2011-06-28 Published:2011-03-29

摘要/Abstract

摘要：

为了解决多进制低密度奇偶校验（LDPC）码的通用编码，从Tanner图结构出发，利用下三角和上三角(LU)分解进行编码的算法，以保证矩阵稀疏性为目标，详细推导了与分析行主元策略、行列主元策略和行列相乘主元策略等主元选取策略，并对所提算法进行了仿真. 测试结果表明，相比于现有LDPC码LU分解编码方法，新算法能将矩阵稠密度降低一半以上，为多进制LDPC码通用编码算法的应用奠定了基础.

关键词: 伽罗华域, 低密度奇偶校验码, 下三角和上三角分解, 主元选取策略

Abstract:

For general encoding algorithm of low density parity check (LDPC) codes over GF(q), a Tanner graph and research encoding algorithm is presented based on lower upper (LU) decomposition. In order to keep sparsity of matrix, three pivot selection criterias named row pivot, rowcolumn pivot and product of rowcolumn pivot are deduced and analyzed. Simulations show that the new algorithm could be lower than one half density compared with existing algorithm. The conclusion is useful to application of universal encoding algorithm for LDPC codes over GF(q).

Key words: Galois field, low density parity check codes, low upper factorization, pivot selection criteria

中图分类号:

TN911

文磊，雷菁，刘宴华，魏急波. 多进制LDPC码的LU分解编码算法[J]. 北京邮电大学学报, 2011, 34(3): 35-39.

参考文献

[1] Zeng Lingqi, Lan Lan, Tai Yingyu, et al. Construction of nonbinary cyclic, quasi-cyclic and regular LDPC codes a finite geometry approach[J]. IEEE Trans on Commun, 2008, 56(3): 378-387.
[2] Braunstein A, Zecchina R, Kayhan F. Efficient LDPC codes over GF(q) for lossy data compression//ISIT 2009. Seoul: , 2009: 1978-1982.
[3] Park S E, Lim C, Lestable T, et al. A class of structured LDPC codes over GF(q) for efficient encoding//VTC2007-Spring. Dublin: , 2007: 2218-2222.
[4] Zhou Bo, Kang Jingyu, Song Shumei, et al. Construction of non-binary quasi-cyclic LDPC codes by arrays and array dispersions[J]. IEEE Trans on Communs, 2009, 57(6): 1652-1662.
[5] Song Shumei, Zeng Lingqi, Lin Shu, et al. Algebraic constructions of nonbinary quasi-cyclic LDPC codes//ISIT2006. Seattle: , 2006: 83-87.
[6] Neal R M. Sparse matrics methods and probabilistic inference algorithms. (1999). http: //www.cs.utoronto.ca/~radford/.
[7] Su Jianing, Jiang Zhou, Liu Ke, et al. An efficient low complexity LDPC encoder based on LU factorization with pivoting//ASICON 2005. Shanghai: , 2005: 107-110.
[8] Lei Jing, Wang Jianhui, Gao Yongqiang. The analysis of cycle structure for a class of quasi-cyclic LDPC codes//ICCS 2008. Krakow: , 2008: 1307-1311.
[9] Lei Jing, Tang Chaojing, Wang Jianhui. An effective algorithm for construction of LDPC codes//ICIA 2008. Zhangjiajie: , 2008: 1542-1546.
[10] 雷菁, 文磊, 高永强. 基于联合判决消息传递机制的LDPC码译码算法研究[J]. 信号处理, 2009, 25(11): 1761-1766. Lei Jing, Wen Lei, Gao Yongqiang. A decoding algorithm based on joint judging message passing schedule for low-density parity check codes[J]. Signal Processing, 2009, 25(11): 1761-1766.
[11] 林家儒, 吴伟陵. LDPC 码在RICE信道中的性能分析[J]. 北京邮电大学学报, 2004, 27(2): 71-75. Lin Jiaru, Wu Weiling. Analysis of performance of LDPC on Rician-fading channels[J]. Journal of Beijing University of Posts and Telecommunications, 2004, 27(2): 71-75.

[1]	陈容, 陈岚. 一种动态自纠正最小和LDPC码的译码算法[J]. 北京邮电大学学报, 2020, 43(4): 15-20.
[2]	苏华玲, 贺玉成, 周林. 基于码率兼容LDPC码的多中继协作自适应传输[J]. 北京邮电大学学报, 2018, 41(6): 58-64.
[3]	靳舒馨, 姚铮, 贾深惠, 陆明泉. 高速率GNSS电文多进制编码调制技术[J]. 北京邮电大学学报, 2018, 41(4): 97-103.
[4]	雷维嘉, 刘玥岑, 谢显中. LDS多用户检测和LDPC码译码的联合迭代算法[J]. 北京邮电大学学报, 2017, 40(4): 122-127.
[5]	马克祥, 孙吉成, 胡建华, 张海林. 用于LDPC码快速译码的改进加权比特翻转算法[J]. 北京邮电大学学报, 2014, 37(2): 109-112.
[6]	郑健, 别红霞, 类春阳, 张雪坤, 房明. 优化循环转移矩阵偏移量的QC-LDPC码构造[J]. 北京邮电大学学报, 2014, 37(1): 16-19.
[7]	李林涛, 安建平, 李祥明, 卜祥元. 准规则LDPC码软扩频方法[J]. 北京邮电大学学报, 2014, 37(1): 48-51.
[8]	袁建国, 刘文龙, 黄胜, 王永. 光通信系统中QC-LDPC码的新颖构造方法[J]. 北京邮电大学学报, 2013, 36(3): 20-24.
[9]	刘原华张美玲. 结构化LDPC码的改进比特翻转译码算法[J]. 北京邮电大学学报, 2012, 35(4): 116-119.
[10]	陶伟,张帆,刘新安,杨雪飞,刘冰. 多进制LDPC码抗突发噪声性能[J]. 北京邮电大学学报, 2011, 34(s1): 119-122.
[11]	许成鑫;常永宇;杨鸿文;张欣. 利用LDPC码度分布的QAM方案[J]. 北京邮电大学学报, 2010, 33(1): 89-92.
[12]	赵东峰, 李道本. 采用LDPC码的编码协作方案[J]. 北京邮电大学学报, 2008, 31(5): 121-125.
[13]	杨帆1，罗振东2，田宝玉1. 改进的LDPC串行译码[J]. 北京邮电大学学报, 2008, 31(4): 130-134.
[14]	周伟, 门爱东, 陈昕, 全子一. 减少振荡的改进多进制 LDPC码译码方法[J]. 北京邮电大学学报, 2008, 31(1): 45-47.
[15]	周伟, 门爱东, 赵黎晔, 全子一. 一种有效的FG-LDPC译码方法[J]. 北京邮电大学学报, 2007, 30(2): 63-66.

多进制LDPC码的LU分解编码算法

Encoding Algorithm Based on LU Factorization for LDPC Codes over GF(q)

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价